﻿using System;
namespace Q1
{
	public class question1
	{
		public question1()
		{
            Console.Write("请输入一个正整数：");
            int n = int.Parse(Console.ReadLine());
            Console.Write($"{n} 的所有素数因子为：");

            for (int i = 2; i <= n; i++)
            {
                while (n % i == 0 && IsPrime(i))
                {
                    Console.Write($"{i} ");
                    n /= i;
                }
            }
            Console.WriteLine();
        }

        static bool IsPrime(int n)
        {
            if (n < 2) return false;
            if (n == 2) return true;
            if (n % 2 == 0) return false;

            for (int i = 3; i <= Math.Sqrt(n); i += 2)
            {
                if (n % i == 0) return false;
            }

            return true;
        }

    }
}




